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05544153 E.I. No: EIP00045151531 

Title: Efficient method of eliminating inclusion overhead in snoop-based 
CC-NUMA. systems 

Author: Sun, Hyo-Joong; Yoo, Seung Wha; Jhon, Chu Shik 
Corporate Source: Seoul Natl Univ, Seoul, S Korea 

Source: IEICE Transactions on Information and Systems v E83-D n 2 2000. p 
159-167 

Publication Year: 2000 

CODEN: ITISEF ISSN: 0916-8532 

Language: English 

Document Type: JA; (Journal Article) Treatment: G; (General Review) 
Journal Announcement: 0006W3 

Abstract: In a Cache Coherent Non-Uniform Memory Access (CC-NUMA) 
system, memory transactions can be classified into two types: inter-node 
transactions and intra-node transactions, because the latency of inter-node 
transactions is usually hundreds times larger than that of intra-node 
transactions, it is important to reduce the latency of inter-node 
transactions. Even though the remote cache in the CC-NUMA systems improves 
the latency of inter-node transactions through caching the remote memory 
lines, the remote and processor caches of snoop-based CC-NUMA systems have 
to retain the multi-level cache inclusion property for the simplification 
of snooping. The inclusion property degrades the cache performance by 
following factors. First, all the remote memory lines in a processor 
cache should be preserved in the remote cache of the same node. Second, a 
line replacement at the remote cache replaces the same address line 
in the processor caches, which does not comply with the replacement policy 
of the processor caches. In this paper, we propose Access-list which 
renders the inclusion property unnecessary, and evaluate the performance of 
the proposed system by program-driven simulation. From the simulation 
results, it is shown that the miss rates of caches are reduced and the 
efficiency of the snoop ' filtering is similar to the system with the 
inclusion property. It turns out that the performance of the proposed 
system is improved up to 1.28 times. (Author abstract) 16 Refs. 

Descriptors: Buffer storage ; Information retrieval systems; Network 
protocols; Multiprocessing systems; Computer simulation; Data processing; 
Performance 
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Software) 
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Author (s) : Saldanha, A.; Brayton, R.K.; Sangiovanni-Vincentelli, A. L . 
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Journal: IEEE Transactions on Computer-Aided Design of Integrated 
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Publication Date: July 1994 Country of Publication: USA 
CODEN: ITCSDI ISSN: 0278-0070 

U.S. Copyright Clearance Center Code: 0278-0070/94 /$04 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) ; Experimental (X) 

Abstract: The existence of redundant stuck- faults in a logic circuit is 
potentially detrimental to high-speed operation, especially when there are 
false paths that are longer than the circuit delay. Keutzer, Malik, and 
Saldanha (KMS) in IEEE transactions of Computer Aided Design, vol. 10, no. 
4, p. 427, April 1991 have proved that redundancy is not necessary to 
reduce delay by presenting an algorithm that derives an equivalent 
irredundant circuit from a given redundant circuit, with no increase in 
delay. The KMS algorithm consists of an iterative loop of timing analysis, 
gate duplications , and redundancy removal to successively eliminate 
long false paths. In this paper we resolve the main bottlenecks of the KMS 
algorithm by providing an efficient single-pass algorithm to simultaneously 
remove all long false paths from a given circuit. We achieve this by 
relating a circuit structure property based on path lengths to the 
testability (redundancy) and delay. The application of this algorithm to a 
variety of related logic synthesis problems is described. (21 Refs) 

Subfile: B C 

Descriptors: combinatorial circuits; delays; fault location ; 
iterative methods; logic CAD; logic testing; redundancy 

Identifiers: circuit structure relations; logic circuit design; delay; 
redundant stuck- faults ; logic circuit; high-speed operation; false paths; 
circuit delay; algorithm; equivalent irredundant circuit; redundant circuit 
; KMS algorithm; iterative loop; timing analysis,; gate duplications; 
redundancy removal; long false paths; single-pass algorithm; circuit 
structure; path lengths; testability; logic synthesis problems 
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The report describes a set of techniques which can be used to design and 
construct self -repairing digital systems with spare parts switching. Both 
the problem of fault detection and location and the problem of spare 
switching are discussed. Residue coding for arithmetic unit fault 
detection and location is discussed and rejected . Then, duplication 
techniques for both fault location and repair are discussed. A design 
plan is given for a demonstration model to demonstrate self-repair 
techniques. The design plan includes logic equations, timing diagrams, and 
a detailed operational description. Finally, recommendations are made for 
future efforts. (Author) 

Descriptors: Digital systems; Maintenance; Coding; Reliability; Errors ; 
Computer logic; Relaxation oscillators; Logic circuits; Data storage 
systems 

Identifiers: Error -correcting codes; Computer hardware; Self-repairing 
systems 

Section Headings: 62A (Computers, Control, and Information 
Theory — Computer Hardware) 
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Abstract (Basic) : WO 200258074 A2 

NOVELTY - Method of simultaneously storing original and replacement 
data in non-volatile flash electrically erasable and programmable 
read-only memories (EEPROMs) identifies original (35) and 
replacement data by the same logical address and keeps track of 
relative times that original and replacement data were programmed into 
the memory . 

DETAILED DESCRIPTION - Pages of non-volatile memory block are 
updated by programming new data (37) in unused pages of same or 
another block (39) . Pages of new data are identified by same 
logical address as pages of data which they supercede and a time 
stamp (43) is added to note when each page was written. When reading 
data, the most recent pages are used and older superceded pages are 
ignored. 

INDEPENDENT CLAIMS are included for: 

(1) a method of operating a non-volatile memory system. 

(2) a non- volatile memory system. 

USE - In semiconductor non-volatile data storage systems, e.g. 
flash EEPROMs. 

ADVANTAGE - The method avoids the necessity for copying unchanged 
data from original to new block and need to change a flag or other data 
in the pages of the original block whose data has been updated thereby 
eliminating the potential of disturbing the previously written data in 
adjacent pages of the same block. Keeping track of the logical offset 
(41') of individual pages of data within individual memory blocks, so 
that updated data does not have to be stored within same physical 
page offset as superceded data, allows more efficient use of pages of 
new blocks and allows the updated data to be stored in any erased pages 
of same block of superceded data. 




DESCRIPTION OF DR^^IG(S) - The drawing shows the process of 
updating data of a multi-paged book. Original block (35) 

New data (37))Newly assigned block (39)Time stamp (43)Logical page 
offset (41' ) 

pp; 31 DwgNo 8/16 

Title Terms: NON; VOLATILE; MEMORY ; BLOCK; STORAGE ; METHOD; FLASH; 

ELECTRIC; ERASE; PROGRAM; READ; MEMORY ; IDENTIFY ; ORIGINAL; REPLACE; 

DATA; LOGIC; ADDRESS ; TIME; STAMP 
Derwent Class: T01; U13; U14 

International Patent Class (Main) : G06F-012/02 ; G11C-016/00 

File Segment: EPI 
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Communication method for transferring data from mass storage device, 
e.g. CD- ROM to host computer - storing separated sectors of user and 
auxiliary data in contiguous memory blocks and performing error 
correction on all desired sectors before transferring to host computer 
via communications bus 

Patent Assignee: OAK TECHNOLOGY INC (OAKT-N) 

Inventor: VERINSKY P; WEDDLE G 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5535327 A 19960709 US 94264600 A 19940623 199633 B 

US 95505557 A 19950721 



Priority Applications (No Type Date): US 95505557 A 19950721; US 94264600 A 

19940623 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5535327 A 14 G06F-011/10 CIP of application US 94264600 

Abstract (Basic) : US 5535327 A 

The communication method involves reading a sector of user data 
from a mass storage device, e.g. a CD- ROM drive, separating the 
user data from the auxiliary data and storing each portion in a 
separate contiguous memory block. Error detection and correction is 
performed on the data which is then labelled with a block address . 

Further sectors are read and processed in the same way until all 
the desired data has been transferred to memory blocks, using a 
different label for each sector. The error corrected user data is then 
transferred, over a communications bus, to a host computer. Pref. the 
auxiliary data read from the mass storage device is stored in the 
same memory block, replacing the previous auxiliary data block. 

ADVANTAGE - Reduces amount of address storage required to 
locate valid data blocks in DRAM. Reduces execution time required 
by system controller to address each user data block. 

Dwg.2/5 

Title Terms: COMMUNICATE; METHOD; TRANSFER; DATA; MASS; STORAGE ; DEVICE; 

CD; ROM ; HOST; COMPUTER; STORAGE ; SEPARATE; SECTOR; USER; AUXILIARY; 
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TRANSFER; HOST; COMPUTER; COMMUNICATE; BUS 
Index Terms /Additional Words: COMPACT JDI SCJDRIV EB_US- 5535327 ; 

DISC; DRIVE 
Derwent Class: T01; T03 

International Patent Class (Main) : G06F-011/10 
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(A Japanese Company or 
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ABSTRACT 

PURPOSE: To obtain a technique for effectively compressing a fail data. 

CONSTITUTION: When the redundancy of a semiconductor memory is relieved 
at a line unit containing a fall bit, a plurality of fail data 101-10n 
having different addresses on the same line are replaced with one 
data 20. Accordingly, unnecessary data are reduced in the discrimination 
of the propriety of redundancy relief, thus compressing fail data. 
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Dynamic memory allocation multiplexing channel - with failed main 
address memory cells replaced by standby unit cells 

Patent Assignee: BURYACHENKO K K (BURY-I) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

SU 526877 A 19760915 197720 B 

Priority Applications (No Type Date) : SU 1967237 A 19731029 

Abstract (Basic) : SU 526877 A 

Multiplexing channel is designed for use in computing, as a digital 
computer data-output channel. The present model is based on a prototype 
with main memory (13), address memory (7) and the appropriate 
registers, interfaces and converters. 

In order to increase the reliability of the prototype, which fails 
whenever both the main and address memories fail, and causes 
peripherals to fail whenever the corresponding address memory 
cells , fails, the proposed modification contains a standby memory 
unit (11) . 

During the operation of the unit each recording of information in 
the memory tables is followed by a readout and address memory 
check . If a memory cell in the address memory is found to have 
failed, it is replaced by a cell of the standby memory unit. The 
address of the corresponding peripheral is then transcribed from 
subchannel register (3) into a free cell of the associative field, 
and the address of a usable main memory zone is transcribed from 
register (9) into the corresponding cell of the informational field 
in the standby memory unit. 

If the breakdown of the address memory is complete, the standby 
memory acts in the identical manner, replacing as many cells as 
its capacity permits. 
Title Terms: DYNAMIC; MEMORY ; ALLOCATE; MULTIPLEX; CHANNEL; FAIL; MAIN; 

ADDRESS ; MEMORY ; CELL ; REPLACE; STANDBY; UNIT; CELL 
Derwent Class: T01; T04 

International Patent Class (Additional): G06F-003/04 
File Segment: EPI 



17/5/23 (Item 23 from^ile: 347) 

DIALOG (R) File 34 7:JAPIO 

(c) 2004 JPO & JAPIO. All rts. reserv. 



04559699 **Image available** 

COMPRESSING METHOD FOR FAIL DATA AND INSPECTING METHOD FOR FAIL 



PUB. NO. : 
PUBLISHED: 
INVENTOR (s) 



APPLICANT (s) 



APPL. NO. : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 



JOURNAL : 



06-231599 [JP 6231599 A] 
August 19, 1994 (19940819) 
SAITO TAKESHI 
MARUYAMA TETSUYA 
HARADA SHOICHIRO 
NAKAYAMA YOSHINOBU 
YOSHIDA SHINGO 
KAMATA SATOSHI 
SUMI YOSHIYUKI 
HITACHI LTD [000510] 
(Japan) 

HITACHI COMPUT ENG CORP LTD [472484] 
Corporation) , JP (Japan) 
05-015243 [JP 9315243] 
February 02, 1993 (19930202) 

[5] G11C-029/00 ; G01R-031/28 ; H01L-021/66 
45.2 (INFORMATION PROCESSING Memory Units); 

(ELECTRONICS — Solid State Components); 4 6.1 
(INSTRUMENTATION Measurement); 46.2 (INSTRUMENTATION 
Testing ) 

Section: P, Section No. 1831, Vol. 18, No. 618, Pg. 98, 
November 24, 1994 (19941124) 



(A Japanese Company or Corporation), JP 
(A Japanese Company or 

42.2 



ABSTRACT 

PURPOSE: To obtain a technique for effectively compressing a fail data. 

CONSTITUTION: When the redundancy of a semiconductor memory is relieved 
at a line unit containing a fall bit, a plurality of fail data 101-10n 
having different addresses on the same line are replaced with one 
data 20. Accordingly, unnecessary data are reduced in the discrimination of 
the propriety of redundancy relief, thus compressing fail data. 
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ABSTRACT 

PURPOSE: To make a page having a less number of accessed times easily 
selectable so as to reduce the burden on a CPU and smoothly exchange pages 
between a main storage device and secondary storage device by storing 
the number of accessed times of each page. 

CONSTITUTION: When a CPU reads out the contents of R bits and C bit from a 
page address (i) (i: 0-n) of a management table 1 and no data are written 
on the same page of a main storage device, necessary data are written on 
the same page of the main storage device from a secondary storage 
device. In the case the value of the C bits is other than '0', the value of 
the R bits is compared with a value stored in a storing section in advance 
and the smallest value of the R bits among the values so far checked is 
stored in the storing section. When no page having the C bits of '0' exists 
during the course of the operation, the operation is repeated until a page 
address (n) is completed and a certain page (with a page address L) of 
the R bits which finally remains in the storing section is replaced with 
the same page of the secondary storage device. 
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ABSTRACT 

PURPOSE: To avoid a system breakdown state due to the incapability of 
fault recovery of a control memory by using a device processor for the 
correction of the fault of the control memory . 

CONSTITUTION: When a parity check circuit 14 detects a parity check 

error , an R-SFF 15 is set through a signal line 105. Thus gates 16-18 are 
closed to suppress a replacement . At the same time, the trouble of a 
control memory 12 is informed to a service processor 2 through a 
communication control line 107. The processor 2 reads out the values of a 
CM register 10, a CM address register 11 and a CM address history 
register 13 via a scan bus 108 and checks te fault generating address 
of the memory 12 from the value of the register 11 to write the correct 
value of a microprogram command to a service processor maintenance area on 
the memory 12. While the address branching out to the fault 
generating address is checked from the value of the register 13 for 
the correction of the branch field of the microprogram command. Then the 
corrected field is branched out to the device processor maintenance area 
and written to the present address of the memory 12. 
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ABSTRACT 

easy fault disposition, by reading out the 
which holds a copy of the partial contents of 
check a fault and holding an address and a 
fault is detected and at the same time inhibiting 



replacing operation . 



CONSTITUTION: A buffer memory 1 holds the partial contents of a main 
storage , and the contents of the memory 1 are discriminated by the 
address in the main storage . When the address of a register 3 is fed 
to the memory 1, the read-out data is transferred to a data register 2. 
At the same time, an address is transferred to an address buffer 4 from 
the register 3. The contents of the register 2 are checked by an error 
detector 5. If a fault is detected, the replacment inhibition 
information is delivered to a replacement inhibition line 22. Thus 
replacing operation for the register 2 and the buffer 4 is made incapable. 
The contents of the register 2 and the buffer 4 are preserved, and the data 
information and the address information are stored and preserved at a 
fault process machanism 10. The replacement inhibition information is not 
delivered if no fault is detected at the mechanism 10. 
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Programmable circuit for producing address match signal in 
semiconductor device - has programmable circuit storing internal address 
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Abstract (Basic) : US 5548225 A 

The circuit includes a first memory element, arranged for storing a 
datum which is an address bit of an array element, a second memory 
element, arranged for storing a first signal having first and second 
logic states, and a logic circuit, responsive to the datum. The first 
logic state and a second signal, produce an output signal having a 
third logic state when the datum matches the second signal. The logic 
circuit, responsive to the second logic state, produces the output 
signal having only the third logic state. 

A global spare circuit (28) produces a global spare select signal, 
in response to the address match signal. A block spare circuit (34) 
produces a block spare select signal (BSS) , in response to the global 
spare select signal and the block select signal. 

ADVANTAGE - Produces output signal that may be used by address 
match circuit to replace first portion, second portion or both 
portions of defective array element, greatly increasing flexibility 
of spare decoder. 
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Communication method for transferring data from mass storage device, 
e.g. CD- ROM to host computer - storing separated sectors of user and 
auxiliary data in contiguous memory blocks and performing error 
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Abstract (Basic) : US 5535327 A 

The communication method involves reading a sector of user data 
from a mass storage device, e.g. a CD- ROM drive, separating the 
user data from the auxiliary data and storing each portion in a 
separate contiguous memory block. Error detection and correction is 
performed on the data which is then labelled with a block address . 

Further sectors are read and processed in the same way until all 
the desired data has been transferred to memory blocks, using a 
different label for each sector. The error corrected user data is 
then transferred, over a communications bus, to a host computer. Pref . 
the auxiliary data read from the mass storage device is stored in the 
same memory block, replacing the previous auxiliary data block. 

ADVANTAGE - Reduces amount of address storage required to 
locate valid data blocks in DRAM. Reduces execution time required by 
system controller to address each user data block. 
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Self-recovery self -monitoring microprogram control appts . - has memories 
with segment state inputs connected to data inputs of segment state 

registers 
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Abstract (Basic) : SU 1120337 A 

The appts. contg. address registers (1,16), memories (2,17) 
AND-gates (5,20), Start-Stop circuit (6) and grouped OR-gates (7), has 
segment state registers (3,18), AND-gates (4,9,10,12-14,19), healthy 
micro-instruction storage register (8), grouped OR-gates (11) and 
OR-gate (15). 

The healthy microinstruction register forms micro-instructions by 
replacement of distorted segments and stores them until presented to 
the output. Information about the state of segments is stored in the 
other additional registers. Distorted micro-instructions are restored 
by replacement by identical segments of a similar micro-instruction 
from an opposite memory . Circuitry can be reshaped for non-distorted 
segment readout from the opposite memory . 

USE/ADVANTAGE - In extra-reliable control of computers, stability 
is increased in case of failure. Each micro-instruction is divided into 
k segments which are checked . It is no longer necessary to restart a 
microprogram and use a truncated algorithm to perform operations.. 
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